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Erf indunqsqebiet 

Die vorliegende Erfindung betrifft ein Ver- 
fahren und eine Vorrichtung zur Kennzeichnung von 
Farbausgabeeinrichtungen und ist auf eine Vielfalt von 
5 Farbdruckausgabetechnologien anwendbar . Insbesondere 
wird durch die vorliegende Erfindung ein Verfahren und 
eine Vorrichtung zur Kennzeichnung der Bildsignale 
eines FarbausgabegerSts unter Verwendung 

gerateunabhangiger Farbdarstellungen bereitgestellt . 
10 Bei der gerateunabhangigen Farbkommunikation 

miissen Eingabe- und Ausgabegerate (wie z.B. Scanner und 
Druckgerate) jeweils durch. gerateunabhangige Farbdar- 
stellungen wie zum Beispiel die CIEXYZ- oder die 
CIEL*a*b*-Koordinaten gekennzeichnet werden* Das Ziel . 
15 der Farbkennzeichnung von Ausgabegeraten besteht darin, 
die Beziehung zwischen der gerateunabhangigen Farbdar- 
stellung und den gerateabhangigen Farbbildsignalen zu 
definieren, die die Menge von Farbemitteln (Tinten, 
Pigmenten,. Farbstoffen, Toner) steuern, die in dem 
20 Gerat zur Wiedergabe einer Farbe verwendet werden, Auf 
der Grundlage dieser Beziehung kann eine spezifische 
Zielfarbe bzw. konnen spezifische Zielfarben eines 
Originalbilds mit einem hohen Grad der Farbentsprechung 
wiedergegeben werden. Vorzugsweise enthalt die 
25 Farbkennzeichnung aulierdem Inf ormationen iiber den 
Farbwiedergabebereich oder Farbumf ang der 

Ausgabegerate* 
Stand der Technik 

Die europaische Patentanmeldung EP-A-254 281 
30 offenbart ein Verfahren zum Drucken einer Farbe auf 
Papier, die mit einer Farbe auf einer Bildrohrenanzeige 
iibereinstinimt. Das Verfahren basiert auf linearen 
Mischberechnungen in dem CIExyY-Farbraum. 

Das europaische Patent EP-Bl-124 908 beschreibt 
35 ein Verfahren zur Gewinnung von Raster-Punktprozenten, 
die erforderlich sind, urn durch Ausdrucken die Farbe 
eines Farbenbeispiels wiederzugeben. Das Verfahren 
basiert auf der Messung der Farbdichte. 

Die US-A-5 121 196 beschreibt ein Verfahren zur 
40 Bestimmung einer Kombination aus Gelb-, Magenta-, Cyan- 
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und Schwarzfarbdichten (CMYK-Farbdichten) aus einem 
Farbwert, der im Farbraum ausgedruckt wird. Es werden 
100%ig nach Farbe korrigierte Farbbereiche gemessen und 
eine Beziehung zwischen dem im Farbraum ausgedrvickten 
Farbwert und den CMYK-Werten hergestellt. Die CMYK- 
Werte fur eine Farbe, die nicht in einem Farbbereich 
liegt, werden in einer Ausfiihrungsf orm durch ein 
Konvergenz-Interpolationsverf ahren erhalten . Dieses 
Verfahren hat den Nachteil, dali es sich bei der 
Bestimmung der entsprechenden, einer Zielfarbe 
entsprechenden gerSteabh^ngigen Koordinaten auf die 
Interpolation in dem nichtlinearen gerateabhangigen 
Raum veriaBt. 

Zusammenf assunq der Erfindung 

Die Aufgabe der vorliegenden Erfindung besteht 
darin, ein Farbbildverarbeitungsverf ahren und eine 
Farbbildverarbeitungsvorrichtung zur Kennzeichnung der 
Farbbildsignalwerte eines FarbausgabegerStes bereitzu- 
stellen, wobei gerateunabhcingige Farbdarstellungen 
(z.B, CIEL*a*b*-Koordinaten) verwendet werden. Dies 
bedeutet, daft das Verfahren und die Vorrichtung der 
vorliegenden Erfindung die Bestimmung der 
gerateunabhangigen Farbwerte und die Erzeugung von 
Signalen (z.B, digitaler Signale, die diesen 
entsprechen) und damit der Farbbildsignalwerte fur ein 
Farbwiedergabegerat ermoglichen, so dali das 
Farbwiedergabegerat Farben erzeugt, die mit Zielfarben 
identisch sind oder diesen derart am nachsten kommen, 
daiJ der menschliche Beobachter nicht zwischen der 
Zielfarbe unJ der durch das Farbausgabegerat ■ mittels 
der vorliegenden Erfindung erzeugten Farbe 
unterscheiden kann. Das System ist universell, d.h. auf 
verschiedene Farbdruckausgabetechnologien (Offset, 
Elektrofotografie, Gravierung, Fotografie usw.) 
anwendbar. 

Farbbildsignalwerte sind vorzugsweise eine 
Kombination dreier Werte (ein Tripel ABC), die 
verwendet werden, urn drei oder mehr Farb-Steuersignale 
zu erzeugen- Farb-Steuersignale sind eine Kombination 
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von drei oder mehr gerateabhangigen Signalen, wie zum 
Beispiel eine Kombination von RGB- (Rot, Griin, Blau) 
Oder CMYK-Signalen, die zur Steuerung des Prozessors 
eines Farbwiedergabe-Ausgabegerats dienen, so dafi 
5 dieses die Farben erzeugt, die diesen 
Farbsteuersignalen entsprechen. Die Signale werden 
gerateabhangig genannt, da eine gleiche Kombination 
dieser Farbsteuersignale normalerweise bei 

verschiedenen Farbausgabegeraten zu verschiedenen 

10 Farben fuhrt. 

Zur eindeutigen Definition jeder Farbe des 
Farbspektrums werden gerSteunabhangige Farbkoordinaten 
verwendet. Gerateunabhangige Kpordinaten sind z.B. 
CIEXYZ- Oder CIEL*a*b*-Koordinaten. 

15 Eine weitere Aufgabe der vorliegenden Erfindung 

besteht darin, einen hohen Genauigkeitsgrad zu 
erzielen, indem die Farb-Abtastwerte uber den Farbraum 
verteilt werden. Dies wird durch Verwendung einer hohen 
Konzentration von Abtastwerten in den Bereichen des 

20 Farbumfangs des FarbausgabegerSts mit nichtlinearem 
Ansprechverhalten erzielt. 

Eine weitere Aufgabe der vorliegenden Erfindung 
besteht darin, eine hohe Genauigkeit zu erzielen und 
dabei die Zahl der Berechnungen niedrig genug zu 

25 halten, so dali ein schnelles Verfahren und eine 
praktische und wirksame Vorrichtung bereitgestellt 
wird. Dies wird durch Interpolation nur einer 
begrenzten Menge von Gitterzwischenpunkten in dem ABC- 
Raum der gerateabhangigen Farbbildsignalkoordinatentri- 

30 pel eines Far^^ausgabegerats erzielt. 

Noch eine weitere Aufgabe der vorliegenden 
Erfindung besteht darin, eine Farbwiedergabe mit 
minimalem wahrgenommenen Farbunterschied zwischen der 
Zielfarbe und der wiedergegebenen Farbe zu garantieren. . 

35 Dies wird durch Verwendung gerateunabhangiger 
Koordinaten und eines AE-Farbdif f erenzkriterixims 
erzielt, das der durch den menschlichen Beobachter 
wahrgenommenen Farbdif f erenz sehr nahe kommt. 
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Durch die vorliegende Erfindung wird ein 
Verfahren zur Erzeugung gerateabhangiger 

Farbbildsignale bereitgestellt , die Zielfarben 
zumindest approximieren, wobei eine erste 
5 Konvertierungstabelle verwendet wird, die 

gerateabhangige Farbbildsignaltripel eines 

Farbausgabegerats und ihre entsprechenden 

gerateunabhangigen Koordinatentripel enthalt/ wobei das 
besagte Verfahren folgendes umfafit: 

10 (1) Bestimraung eines ersten gerateunabhangigen 

Koordinatentripels in der besagten ersten 
Konvertierungstabelle, das den kleinsten 

Farbdifferenzwert AE mit dera gerateunabhangigen 
Koordinatentripel einer Zielfarbe aufweist; 

15 (2) Bestimmung eines ersten gerateabhangigen 

Farbbildsignaltripels auf der Grundlage der besagten 
ersten Konvertierungstabelle, das dem besagten ersten 
gerateunabhangigen Koordinatentripel entspricht; 

(3) Definition einer Gruppe zweiter 
20 gerateabhangiger Farbbildsignaltripel, die das besagte 

erste gerateabhangige Farbbildsignaltripel umgeben; 

(4) Bestimmung zweiter gerateunabhangiger 
Koordinatentripel, die jedem Tripel der Gruppe zweiter 
gerateabhangiger Farbbildsignaltripel entsprechen, auf 

25 der Grundlage der besagten ersten Konvertierungstabelle 
Oder durch Interpolieren zwischen gerateunabhangigen 
Koordinaten-Zgerateabhangigen Farbbildsignaltripeln, 
die aus . der besagten ersten Konvertierungstabelle 
bekannt sind; 

30 (5) ^Bestimmung des Farbdif f erenzwertes AE 

zwischen jedem Tripel der Gruppe zweiter 
gerateunabhangiger Koordinatentripel und dem 
gerateunabhangigen Koordinatentripel der besagten 
Zielfarbe; 

35 (6) Auswahl eines Tripels der Gruppe besagter 

zweiter gerateunabhangiger Koordinatentripel, das den 
kleinsten Wert von AE aufweist; und 

(7) Verwendung des gerateabhangigen 

Farbbildsignaltripels, das dem gerateunabhangigen 
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Koordinatentripel mit dem kleinsten Wert von AE 
entspricht, urn ein gerateabhangiges* Farbbildsignal zu 
erzeugen. 

Durch die vorliegende Erfindung wird auQerdem 
5 eine Vorrichtung zur Erzeugung gerateabhSngiger 
Farbbildsignale bereitgestellt^ die bei der Verwendung 
zur Erzeugung einer Farbe mit einem Farbausgabegerat 
Zielfarben zumindest approximieren, wobei die 
Vorrichtung folgendes umfalit: 
10 (a) Eingabemittel zum Empfangen eines 

gerateunabhSngigen Koordinatentripels einer gegebenen 
Zielfarbe; 

^ (b) ein erstes Speichermittel, in dem eine 

erste Konvertierungstabelle gespeichert wird, wobei die 
15 besagte erste Konvertierungstabelle gerateabhangige 
Farbbildsignaltripel eines FarbausgabegerSts und ihre 
entsprechenden gerateunabh^ngigen Koordinatentripel 
enthalt; 

(c) ein Datenprozessormittel, urn auf der 
20 Grundlage der besagten - ersten Konvertierungstabelle 
eine Konvertierung des besagten gerateunabhSngigen 
Tripels der besagten Zielfarbe in ein erzeugtes 
gerateabhangiges Farbbildsignalkoordinatentripel 
durchzufUhren, das. die bes,agte Zielfarbe zumindest 
25 approximiert, wobei das besagte Datenprozessormittel 
^ • weiterhin fOr folgendes ausgelegt ist: 

Bestimmung eines ersten gerateunabhangigen 
Koordinatentripels in der besagten ersten 
Konvertierungstabelle, das den kleinsten 

30 Farbdif ferenzl&ert AE mit dem gerateunabhangigen 
Koordinatentripel einer Zielfarbe aufweist; und 

Bestimmung eines ersten gerateabhSngigen 
Farbbildsignaltripels auf der Grundlage der besagten 
ersten Konvertierungstabelle, das dem besagten ersten 
35 gerateunabhangigen Koordinatentripel entspricht; 

Definition einer Gruppe zweiter 

gerateabhangiger Farbbildsignaltripel, die das besagte 
erste gerateabhangige Farbbildsignaltripel umgeben; 
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Bestimmung zweiter gerateunabhangiger 

Koordinatentripel, die jedem Tripel der Gruppe zweiter 
gerateabhangiger Farbbildsignal tripel entsprechen^ auf 
der Grundlage der besagten ersten Konvertierungstabelle 
5 Oder durch Interpolieren zwischen gerSteunabhangigen 
Koordinaten-Zgerateabhangigen Farbbildsignal tripeln, 
die aus der besagten ersten Konvertierungstabelle 
bekannt sind; 

Bestimmung des Farbdif f erenzwertes AE zwischen 
10 jedem Tripel der Gruppe zweiter gerateunabhangiger 
Koordinatentripel und dem gerateunabhangigen 
Koordinatentripel der besagten" Zielfarbe; . 

Auswahl eines Tripels der Gruppe besagter 
zweiter gerateunabhangiger Koordinatentripel, das den 
15 kleinsten Wert von AE aufweist; und 

Erzeugung des besagten gerateabhangigen' 
Farbbildsignalkoordinatentripels unter Verwendung des 
ger^teabhangigen Farbbildsignaltripels, das dem 
gerateunabhangigen Koordinatentripel mit dem kleinsten 
20 AE entspricht. 

Das vorliegende Verfahren stellt auflerdem die 
Kombination eines Farbgerates, insbesondere eines 
Farbdruckers oder ^ Farbkopierers, mit einer 
erf indungsgemalien Vorrichtung bereit, wobei das besagte 
25 Farbausgabegerat folgendes umfalit: 

(a) Eingabemittel zum Empfangen 
gerateunabhangiger Koordinatentripel als Zielfarben; 

(b) ein Speichermittel zum Speichern der 
gerateunabhangigen Koordinatentripel und der 

-fir 

30 entsprechenden gerateabhangigen Farbbildsignaltripel , 
die durch die besagte Vorrichtung gemali der 
vorliegenden Erfindung als Eingangs- bzw. 
Ausgangstripel einer Konvertierungstabelle ausgegeben 
werden. 

35 (c) ein Datenverarbeitungsmittel, urn auf der 

Grundlage der besagten Konvertierungstabelle, die in 
dem besagten Speichermittel gespeichert ist, fUr ein 
durch die besagten Eingabemittel empfangenes 
gerateunabhangiges Koordinatentripel einer Zielfarbe 
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das entsprechende gerateabhangige Farbbildsignaltripel 
zu bestimmen; und 

(d) Ausgabemittel zur Ausgabe einer Farbe, die 
durch ein gerateabhangiges Farbbildsignaltripel 
dargestellt wird, das durch das besagte 
Datenverarbeitungsmittel bestimmt wird, wobei die 
besagte ausgegebene Farbe eine Zielfarbe zumindest 
approximiert. 

Die Universalitat wird durch Verwendung 
empirischer Daten, durch Interpolation und durch ein 
Verarbeitungsverf ahren erzielt, das keine Annahmen 
bezuglich der physikalischen Mcdelle oder Simulationen 
des Farb-Ansprechverhaltens des FarbausgabegerSts 
macht . 

Bei elektronischen Bildverarbeitungssystemen 
werden digitale Farbtxansformationen mittels 
Nachschlagetabellen verwendet, um verschiedene Formen 
der Farbdarstellung (Farbwerte aus Farbscannern, RGB- 
Daten fur Farbmonitore/ CIE-Kodrdinaten usw.) in 
digitale Signale zu - transformieren, die Farb- 
Druckausgabegerate steuern. Ftir die vorliegende 
Erfindung konnen Farb-Abtastwerte vorzugsweise mit 
einem Farbausgabegerat hergestellt werden, wobei 
Kombinationen aus Farbbildsignalen verwendet werden, 
und diese Abtastwerte werden vorzugsweise mit eineiti 
Klorimeter oder einem Spektralf otometer gemessen, was 
gerateunabhangige Farbkoordinaten ergibt. Ein 
Speichermittel speichert die Werte jeder Kombination 
der Farbsignalwerte und jedes entsprechenden gemessenen 
gerateunabhangigen Farbtripels, in Form einer ersten 
Konvertierungstabelle, die die Farbbildsignalwerte und 
die gemessenen gerateunabhangigen Farbkoordinaten 
miteinander in Beziehung bringt. Wenn eine spezifische 
Zielfarbe, die durch ihr gerateunabhangiges 
Koordinatentripel definiert wird, erzeugt (z.B. auf 
einen Farbfilm ausgedruckt bzw. belichtet) werden soil, 
dann kann ein Prozessormittel die gespeicherte 
Konvertierungstabelle absuchen, um die 

Farbbildsignalwerte zu finden, die ben6tigt werden, um 
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die spezifische Zielfarbe zu erzeugen. Die 
Konvertierungstabelle ist von Farbbildsignaltripeln zu 
geirateunabhangigen Koordinatentripeln (z .B. CIEL*a'b*- 
Tripel) geordnet. Durch die voriiegende Erfindung wird 
5 es moglich, fur ein gegebenes gerateunabhangiges 
Koordinatentripel einer Zielfarbe das gerateabhangige 
Farbbildsignaltripel zu bestiminen, das, wenn es zur 
Erzeugung einer Farbe mit einem FarbausgabegerSt 
verwendet wird, die besagte Zielfarbe zuniindest 

10 approximiert . Dies bedeutet, dafi die Farbe, die auf der 
Grundlage . der vorliegenden Erfindung mit dem 
Farbausgabegerat erzeugt wird, mit der besagten 
Zielfarbe identisch sein wird oder sie auf eine solche 
Weise approximiert, daJi ein menschlicher Beobachter 

15 nicht zwischen der Zielfarbe und der durch das 
Farbausgabegerat erzeugten Farbe unterscheiden kann. 
Jedes gegebene gerateunabhangige Ziel-Koordinatentripel 
und das entsprechende gerateabhangige 

Farbbildsignaltripel, das gemali der vorliegenden 

20 Erfindung bestimmt wird, kann vorzugsweise als 
Eingangs- bzw. Ausgangstripel in einer Tabelle 
gespeichert werden. Dies bedeutet, dafi vorbestimmte 
L*a*b*-Werte verwendet werden konnen, die zum Beispiel 
aquidistant sind oder in regelmaliigen Intervallen 

25 liegen oder Werte von natiirlichen Zahlen annehmen. Eine 
solche Art einer invertierten Tabelle kann vorzugsweise 
in dem Speichermittel des Farbausgabegerats gespeichert 
werden, Mit einer solchen invertierten Tabelle kann 
ohne weiteres jedes beliebige gerateunabhangige Ziel- 

30 Koordinatentiripel durch Interpolation, z.B. durch 
trilineare Interpolation in die gerateabhangigen 
Farbbildsignalwerte transf ormiert werden, die von 
Steuer-Antriebsmitteln in dem Farbausgabegerat zur 
Steuerung der Erzeugung von Farben verwendet werden. 

35 Das Verfahren und die Vorrichtung der 

vorliegenden Erfindung werden vorzugsweise mit 
multidimensionalen Konvertierungstabellen verwendet, 
die Daten an Stellen enthalten, die nicht unbedingt 
aquidistant sind. Es werden dreidimensionale Strukturen 
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bearbeitet, und die kombinierten Ergebnisse der drei 
Datenquellen von L*-, a*- und b*-Werten mlissen ein 
Minimum bereitstellen. Die vorliegende Erfindung 
verwendet vorzugsweise kein schlichtes binares 
Verarbeitungsverfahren, weil ein solches Verfahren in 
multidimensionalen Datensatzen schwer zu implementieren 
ist und in manchen Fallen nicht auf die optimale 
Losung, d.h. Farbbildsignaler die die kleinstmogliche 
Farbdifferenz zwischen der Zielfarbe und der erzeugten 
Farbe erzeugt, konvergiert- 

Das Verfahren der vorliegenden Erfindung 
besteht vorzugsweise aus zwei Phasen zur Bestimmung der 
Farbbildsignalwerte A, B und C, die einen gewunschten 
minimalen Dif ferenzwert AE erzeugen, der die Differenz 
zwischen einer gegebenen Zielfarbe und der nachsten 
durch ein Farbausgabegerat erzeugten Farbe anzeigt. 

Wahrend der ersten Phase verwendet das 
Verfahren nur die Daten, die in der ersten 
Konvertierungstabelle gespeichert sind, urn ein 
gespeichertes ABC-Tripel (das Angelpunkt oder 
Angelposition genannt wird) mit einem ersten , kleinsten 
AE-Wert aufzufinden. In dieser ersten Phase wird zur 
Berechnung zusatzlicher Datenwerte vorzugsweise keine 
Interpolation benutzt. Das Verfahren kann bereits nach 
dieser ersten Phase zu Ende sein. WShrend der zweiten 
Phase tasten Prozessormittel einen kleinen Suchbereich 
urn den Angelpunkt ab (d.h, um das oben erwahnte 
gespeicherte ABC-Tripel, das in der Phase 1 gefunden 
wurde) und die durch eine beliebige angemessene 
Interpolation* (z.B. trilineare Interpolation) 
erhaltenen Ergebnisse werden zur DurchfOhrung weiterer 
Schritte verwendet (die weiter unten erlSutert werden) , 
die zu dem gerateabhSngigen Tripel mit dem gewunschten 
Minimalwert von AE fuhren. Die trilineare Interpolation 
wird zum Beispiel in dem Artikel "Color Gamut Mapping 
and the Printing of Digital Color Images" (Abbildung 
des Farbumfangs und das Ausdrucken digitaler 
Farbbilder) von M.C. Stone et al., verof f entlicht in 
ACM Transactions on Graphics, Band 7, Nr. 4, Oktober 
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1988, Seiten 249-292, oder in dem Buch "Numerical 
recipes in C. The Art of Scientific Computing" 
(Numerische Rezepte in C. Die Kunst der 
wissenschaftlichen Rechentechnik) , insbesondere 
5 Abschnitt 4.1, von Press, William H. et al., Cambridge 
University Press (Hrsg.), 1988, erlautert. Die Phase 2 
kann vorzugsweise gemSB dreier ahnlicher 
Implementierungen durchgefQhrt werden, die auf 
demselben Prinzip basieren, d.h. vorzugsweise die 

10 Verkleinerung des Suchbereichs in der 

Konvertierungstabelle wShrend der Ausftihrung von Phase 
2 und vorzugsweise die Auswahl eines neuen Mittenwertes 
des Bereichs wahrend der zweiten Phase, falls dieser 
neue Mittenwert eine kleinere Dif ferenz mit der 

15 Zielfarbe ergibt als der vorherige Mittenwert. Da der 
Mittelpunkt nicht unbedingt mit dem geometrischen 
Mittelpunkt des Suchbereichs zusammenf alien muB, wird 
er anstelle von Mittelpunkt oder Mittenwert weiterhin 
Angelpunkt bzw. Angelwert genannt. 

20 Die drei bevorzugten Implementierungen sind: 

a) ein binares Verifahren, das Konvergenz auf 
die optimale Losung garantiert, d.h, eine gewunschte 
minimale Differenz zwischen der Zielfarbe und der durch 
das Farbausgabegerat erzeugten Farbe bereitstellt; 

25 b) ein modif iziertes binares Verfahren, das den 

Suchbereich nur dann verkleinert, wenn es sich urn den 
Angelpunkt handelt, der einen minimalen Dif f erenzwert 
erzeugt, und das gleichfalls das Konvergieren auf die 
optimale Losung garantiert; 

30 c) ein inkrementelles Verfahren, das dem 

modif izierten binaren Verfahren ahnelt, aber von einem 
symmetrischen Bereich ausgeht. 

Durch die vorliegende Erfindiing werden den fur 
jedes der Farbbildsignale ausgewahiten Werten. nur 

35 minimale Beschrankungen auferlegt (z.B. mussen die 
Werte nicht aquidistant sein) , wodurch eine 
Verkleinerung der Anzahl der Farb-Abtastwerte 
ermoglicht wird, die notwendig sind, um den Farbumfang 
eines Gerats zu kennzeichnen, wahrend ein hoher 
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Genauigkeitsgrad auf rechterhalten wird. Die durch das 
Verfahren und die Vorrichtung der vorliegenden 
Erfindung bereitgestellten Farbbildsignalwerte liefern 
Informationen beziiglich der Lage der Farbe, die dem 

,5 Farbumfang des Farbausgabegerats angehort und der 
Zielfarbe am nachsten liegt oder identisch mit ihr ist, 
Darliber hinaus werden durch das Verfahren und die 
Vorrichtung vorzugsweise Informationen beziiglich der 
Farben bereitgestellt, die das Gerat nicht wiedergeben 

10 kann^ d.h. die auflerhalb des Farbumfangs des Gerats 
liegen. Farbbildsignale, die Minimal- und Maximalwerte 
enthalten, zeigen an, dafi die wiederzugebende Farbe an 
der Grenze des Farbumfangs des Farbausgabegerats liegt. 
In diesem Fall zeigt das Vorliegen einer grolien 

15 Farbdif ferenz mit der Zielfarbe an, dafl die Zielfarbe 
auBerhalb des Umfangs liegt und nicht durch das 
Farbausgabegerat wiedergegeben werden kann. Diese 
Information kann ebenfalls zur Ermoglichung einer 
spateren Verwendung in einer Konvertierungstabelle 

20 gespeichert werden. 

Die Aufgaben der vorliegenden Erfindung werden 
mittels eines Verfahrens und einer Vorrichtung gelost, 
die in den AnsprUchen definiert sind. 

Andere Aufgaben, Auswirkungen und Funktionen. 

25 der vorliegenden Erfindung werden aus der folgenden 
Beschreibung der bevorzugten Ausfiihrungsformen in 
Verbindung mit den beigefUgten Zeichnungen deutlich. 
Kurze Beschreibung der Zeichnungen 

FIG. 1 ist eine Darstellung des 

30 Farbwiedergabebereichs eines Farbausgabegerats in 
CIEL*a*b*-Koordinaten; 

FIG. 2 ist eine Darstellung eindimensionaler 
Nachschlagetabellen, die Werte fOr Farbbildsignale A, B 
und C enthalten, die durch k, 1 bzw. m indiziert 

35 werden; 

FIG. 3 ist eine Darstellung einer 
dreidimensionalen Nachschlagetabelle,. die L*"Werte 
enthalt, die durch k, 1 und m indiziert werden; 
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FIG, 4 ist eine Darstellung eines Angelpunkts, 
der von 2 6 Punkten umgeben wird, die auf einer 
dreidimensionalen (quaderartigen) Form liegen; 

FIG. 5 ist eine Darstellung des Datenlayouts 
5 eines zweidimensionalen Beispiels, das dem 
dreidimensionalen Farbraum angehort; 

FIG. 6 ist eine Darstellung der AE-Ergebnisse 
in dem zweidimensionalen Beispiel von FIG. 5; 

FIG. 7a-7d zeigen die AE-Ergebnisse fur jede 
10 Iteration des binSren Verfahrens der vorliegenden 
Erf indung; 

FIG. 8a-8f zeigen die AE-Ergebnisse fur jede. 
Iteration des modif izierten binSren Verfahrens der 
vorliegenden Erfindung; 
15 FIG. 9a-9c zeigen die AE-Ergebnisse fiir jede 

Iteration des inkrementellen Verfahrens der 
vorliegenden Erfindung; 

FIG. 10 stellt ein System der vorliegenden 
Erfindung dar. 

20 Ausfuhrliche Beschreibung der bevorzuqten Ausfilhrungs- 
forxn der Erfindung 

FIG. 1 illustriert typischerweise den 
Farbenwiedergabebereich bzw. Farbumfang eines 
Farbausgabegerats in gerateunabhangigen CIEL*a*b*- 
25 Koordinaten. Jede Farbe in diesem Bereich wird durch 
eine spezifische Kombination (ein spezifisches Tripel) 
von Farbbildsignalwerten erzeugt, die durch A, B und C 
dargestellt werden. 

Die Beziehung zwischen den L*a*b'-Werten (dem 
30 L*a*b*-Tripel)* und den Farbbildsignaltripeln kann durch 
die folgende Gleichung dargestellt werden: 
(L*, a, b*)i = fout(A, B, C)i (1) 
i = 1, n, wobei n eine naturliche Zahl ist, 

die ein spezifisches Tripel anzeigt. 
35 In * elektronischen Farbwiedergabesystemen 

erzeugen diese Farbbildsignalwerte A, B und C drei oder 
mehr Farb-Steuersignalwerte, z.B. RGB-Signale, die zur 
Obermittlung von Werten fiir jede der Primarfarben Rot 
(R) , Grun (G) und Blau (B) bei der additiven 
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Farbverarbeitung dienen, oder CMYK-Signale (Cyan, 
Magenta, Gelb und Schwarz) , die bei subtraktiven 
Farbwiedergabesystemen verwendet warden. 

Zur Kennzeichnung eines Farbausgabegerats (30) 
kann, wie in FIG. 10 gezeigt, eine Mehrzahl von 
Kombinationen (Tripeln) der drei Farbbildsignalwerte A, 
B und C ausgewahlt werden, urn Priifseiten zu erzeugen, 
die Farb-Abtastwerte enthalten, die vorzugsweise mit 
einem Kolorimeter (40) oder einem Spektralfotoraeter 
gemessen werden, das gerateunabhangige 

Koordinatentripel ausgibt . Das L*a*b*-Tripel der 
Zielfarbe kann vorzugsweise ebenfalls durch Eingabe 
eines Originalbildes in ein Farb-Eingabegerat (z.B. in 
einen Scanner) erhalten werden, das die 
gerateunabhangigen Koordinaten der Farben dieses Bildes 
ausgibt, wenn das Farb-EingabegerSt zur Bereitstellung 
gerateunabhangiger Farb koordinaten geeicht wurde. Jedes 
gemessene CIEL*a*b*-Tripel besitzt ein entsprechendes 
ABC"Tripel, und diese Inf ormationen werden in einem 
Speichermittel (20) in Form einer Konvertierungstabelle 
(A, B, C; L*, a*, b*) gespeichert, die die Beziehung von 
Gleichung (1) darstellt. Unter Verwendung des 
Verfahrens der vorliegenden Erfindung bestimmt ein 
Datenprozessormittel (10) auf der Grundlage dieser 
Konvertierungstabelle das ABC-Tripel, durch das eine 
Zielfarbe, die durch ihr L*a*b*-Koordinatentripel 
spezifiziert wird, durch das Farbausgabegerat 
wiedergegeben werden kann. Dieses ABC-Tripel wird von 
Steuermitteln des besagten Farbausgabegerats verwendet, 
urn die Erzeugung einer Farbe durch das Farbausgabegerat 
zu steuern, die mit der Zielfarbe identisch ist oder 
dieser am nachsten kommt. Das Datenprozessormittel (10) 
kann vorzugsweise das Steuermittel des besagten 
Farbausgabegerats enthalten . Das Datenprozessormittel 
(10) und/oder das Speichermittel (20) konnen 
vorzugsweise in dem Farbausgabegerat enthalten sein. 

Die vorliegende Erfindung kann vorzugsweise in 
zwei Fallen angewandt werden. Der erste Fall tritt dann 
ein, wenn ein einzelnes oder sehr wenige Ziel-L*a*b - 
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Tripel (die spezif ischen Zielfarben entsprechen) , die 
als solche nicht in der Konvertierungstabelle verfugbar 
sind, zusarmnen mit seinem bzw. ihren entsprechenden 
Farbbildsignalwerten gefunden warden mussen. Der zweite 
Fall tritt dann ein, wenn oft fur grofle Mengen von 
L*a*b*-Tripeln, die als solche nicht in der 
Konvertierungstabelle verfugbar sind, die 

entsprechenden Farbbildsignalwerte gefunden werden 
mussen. 

Jedes gegebene gerateunabhangige Ziel- 
Koordinatentripel und das entsprechende gerateabhangige 
Farbbildsignaltripelr das durch das Verfahren der 
vorliegenden Erfindung bestimmt wird, karin vorzugsweise 
als Eingangs- bzw. Ausgangstripel in Form einer 
Konvertierungstabelle in Speichermitteln gespeichert 
werden. Eine solche invertierte Tabelle kann 
vorzugsweise in dem Speicher des Farbausgabegerats 
gespeichert werden. Mit einer solchen 

Konvertierungstabelle kann das Prozessormittel des 
Farbausgabegerats leicht- beliebige gerateunabhangige 
Ziel-Koordinatentripel (z.B. durch trilineare 

Interpolation) in die gerateabhangigen 

Farbbildsignalwerte transformieren, die von Steuer- 
Oder Antriebsmitteln in dem Farbauscabegerat zur 
Steuerung der Erzeugung von Farben verwendet werden. 
Mit dieser Tabelle wird eine Transformation von 
CIEL*aV-Werten in ABC-Farbbildsignaltripel 

hergestellt. 

(A, B, C)i = foinv{L% a\ b*)i (2) 

i mit derselben Bedeutung wie in Gleichung (1) . 

Die verschiedenen Stellen in der 
Konvertierungstabelle enthalten die Werte des 
Farbbildsignaltripels und werden durch die L*a*b*- 
Koordinaten adressiert. Zur Erleichterung der 
Verwendung und fQr schnellen Zugriff ist es 
vorzuziehen, fur die L*a*b*-Eintragspunkte der Tabelle, 
deren Anzahl definiert, wie groB die Tabelle ist und 
wie genau die Ergebnisse der interpolierten Werten sein 
werden, aquidistante Werte zu wahlen. Die ursprungliche 
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Oder erste und die invertierte Konvertierungstabelle 
kbnnen auch mit anderen gerateunabhangigen Koordinaten 
aufgebaut werden, z.B. mit LCH-Koordinaten (Luminanz, 
Chroma, Farbton) . Dafiiir reicht es aus, iiber eine 
5 Transformation von den LCH-Tripeln in das CIEL*a*b*- 
Koordinatentripel zu verfQgen, um die vorliegende 
Erfindung einzusetzen. Die Vorrichtung der vorliegenden 
Erfindung kann vorteilhaft Mittel zur Durchfiihrung 
dieser Transformation enthalten. Auf ahnliche Weise 

10 kann eine Konvertierungstabelle von gerSteabhangigen 
Farbbildsignalen aus einem Farb-EingabegerSt (z.B. aus 
einem Scanner) in Farbbildsighale aufgebaut werden, die 
ein Farbausgabegerat steuern, solange die 
gerateabhangigen Eingangssignale zum Beispiel durch 

15 Eichung des Farb-Eingabegerats in CIEL*a*b*-Koordinaten 
transformiert werden kbnnen, 

Auf cihnliche Weise kann, wenn gegebene 
gerSteabhangige Farbbildsignalwerte eines Farb- 
Eingabegerats in gerateunabhangige Koordinaten 

20 transformiert wurden, die vorliegende Erfindung zur 
Bestimraung der Farbbildsignalwerte verwendet werden, 
durch die das Farbausgabegerat eine Farbe erzeugen 
kann, die mit der Zielfarbe, die in das Farb- 
Eingabegerat eingegeben wurde und diesen gegebenen 

25 gerateabhangigen Werten entspricht, identisch ist oder 
dieser am nachsten kommt. 

Die Vorrichtung der vorliegenden Erfindung kann 
vorzugsweise Informationen bezOglich des Farbumfangs 
des Farbausgabegerat s, d.h, beziiglich L*a*b*-Tripel, die 

30 nicht wiedergegeben werden konnen, bereitstellen. Fur 
solche auBerhalb des Farbumfangs liegende Farben 
liefert das Verfahren die Farbbildsignaltripel ABC, die 
einer Farbe entsprechen, die sich an der Grenze des 
Farbumfangs befindet und der auBerhalb des Farbumfangs 

35 liegenden Farbe am nachsten liegt, und der 
Farbdif f erenzwert AE stellt Informationen beziiglich des 
Abstands zwischen der Zielfarbe und der wiedergegebenen 
Farbe bereit. 



- 16 - 



Die erste Konvertierungstabelle, die in dem 
Speichermittel gespeichert ist, enthSlt das gemessene 
L*a*b'-Tripel der Farb-Abtastwerte und die 
entsprechenden Farbbildsignaltripel ABC, mit denen 
5 diese L*a*b*-Tripel wiedergegeben werden konnen, wenn 
die Farbbildsignale an das Verarbeitungsmittel eines 
Farbausgabegerats angelegt werden. Zur Bereitstellung 
eines wirksamen Verfahrens des Zugriffs auf die 
gespeicherten Daten wird eine dreidimensionale Struktur 

10 bevorzugt. Die Achsen dieser Struktur werden jeweils 
durch die Werte definiert, die fOr die Farbbildsignale 
A, B und C ausgewahlt werden. 

Zur Speicherung der entsprechenden Werte A, B 
und C werden vorzugsweise eindimensionale 

15 Nachschlagetabellen verwendet, wodurch sich die 
Flexibilitat bei der Auswaihl von Farbbildsignalwerten 
fiir die Erzeugung von Farb-Abtastwerten erhoht. Der 
Werte fiir A, B und C werden in entsprechenden 
Nachschlagetabellen gespeichert und wie in FIG, 2 

20 gezeigt durch k, 1 bzw, -m indiziert. Jeder ausgewahlte 
Wert von A, B und C ist somit eindeutig durch seine 
Indexwerte k, 1 bzw. m definiert. Die Verwendung 
eindimensionaler Nachschlagetabellen fur die Werte A, B 
bzw. C bietet eine hohe Flexibilitat, wobei A, B und C 

25 voneinander unabhSngig sind. Zum Beispiel kann der 
Abstand zwischen zwei auf einanderfolgenden A-Werten von 
dem Abstand zwischen zwei auf einanderfolgenden B-Werten 
(oder C-Werten) verschieden sein. Aulierdem ist es 
moglich, dafi verschiedene Anzahlen von Werten fOr A, B 

30 und C voricommen. Dies wiirde bedeuten, daft die 
dreidimensionale ABC-Struktur nicht unbedingt ein 
Wurfel ist, sondern ein Quader sein konnte. Jeder durch 
ein ABC-Tripel erzeugte Farb-Abtastwert kann 
vorzugsweise auch durch die entsprechenden Werte der 

35 Indizes k, 1 und m gekennzeichnet werden. Dies 
ermoglicht die Speicherung der entsprechenden Meliwerte 
des L*a*b*-Tripels jedes Farb-Abtastwertes in 
dreidimensionalen Strukturen, die durch dieselben 
Indizes k, 1 und m (wie in FIG. 3 gezeigt) adressiert 
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warden, da die Werte eines L*a*b*-Tripels einem ABC- 
Tripel entsprechen. Zur Auffindung der Werte der 
Farbbildsignale A, B und C in den in FIG. 2 gezeigten 
eindimensionalen Nachschlagetabellen und der • 
entsprechenden gemessenen L*a*b*-Tripel in der in FIG. 3 
gezeigten dreidimensionalen Struktur kann jede 
beliebige Kombination von Werten von k, 1 und m 
verwendet werden. 

Das Ziel der bevorzugten AusfUhrungsform 
besteht darin, das L*a*b*-Tripel und damit das 
entsprechende gerSteabhSngige ABC-Tripel zu finden, das 
den kleinsten AE-Farbdif f erenzwert zwischen den 
CIEL*aV-Koordinaten der Zielfarbe und den CIEL*a'b*- 
Koordinaten der am nSchsten liegenden Farbe ergibt, die 
das Gerat erzeugen kann. 

AE ist durch die folgende Gleichung definiert: 

AE = VrAL*' +sAa*^ +tAb*^ (3) 

wobei 

AL* = L*-Ziel - L*-Suche 

Aa* = a*-2iel - a*-Suche 

Ab* = b*-Ziel - b*-Suche 
AL, Aa und Ab stellen die Differenz zwischen 
den CIEL*a*b*-Koordinaten der Zielfarbe und den durch 
das Verfahren erzeugten L*a*b* -Werten dar. Die Parameter 
r, s und t sind Gewichtungswerte und konnen den Wert 
Eins Oder einen beliebigen anderen Wert aufweisen. Wenn 
die Parameter r, s und t alle den Wert 1 aufweisen, 
dann stellt diie Gleichung (3) die offizielle CIE- 
Definition von AE dar. 

Das Verfahren der vorliegenden Erfindung folgt 
vorzugsweise einem zweiphasigen Ansatz zur Bestimmung 
der Werte A, B und C, die das gewtinschte Minimum von AE 
erzeugen. Wahrend der ersten Phase verwendet das 
Verfahren nur Daten, die in der Konvertierungstabelle 
gespeichert sind, urn ein gespeichertes ABC-Tripel 
(Angelpunkt oder Angelposition) aufzufinden, das einen 
ersten kleinsten AE-Wert erzeugt. In dieser ersten 
Phase wird zur Berechnung zusatzlicher Datenwerte keine 
Interpolation benutzt. Wahrend der zweiten Phase wird 
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ein kleiner Bereich urn den Angelpunkt, d.h. das 
obengenannte gespeicherte ABC-Tripel/ das in der Phase 
1 gefunden wurde, abgetastet, und das durch trilineare 
Interpolation oder eine beliebige andere geeignete 
5 Interpolation erzielte Ergebnis in nachfolgenden 
(ausfiihrlich weiter unten erlauterten) Schritten 
verwendet, die zu dem gewunschten Minimalwert von AE 
fuhren. 

Das Ziel der Phase 1 besteht darin, in der 

10 Konvertierungstabelle das gespeicherte 

gerateunabhangige Koordinatentripel des Farb- 
Abtastwertes aufzufinden^ das den kleinsten AE- 
Farbdif ferenzwert mit den CIEL*a*b*-Farbkoordinaten der 
Zielfarbe aufweist. Dies wird vorzugsweise durch 

15 sequentielle Auswahl aller Kombinationen der Indizes k, 
1 und m erzielt, und durch . Verwendung des 
entsprechenden L'a*b*-TripelS' aus der dreidimensionalen 
Struktur zur Berechnung der Farbdif ferenz AE mit dem 
L*a*b*-Tripel der Zielfarbe fiir jede Kombination. Zu 

20 Beginn der Phase 1 wird -fiir die erste Kombination k, 1 
und m der AE-Wert berechnet und in Speichermitteln 
gespeichert. Jedes nachfolgende neue AE anderer 
Kombinationen k, 1 und m wird mit dem vorherigen 
gespeicherten AE-Wert verglichen- Wenn der neue AE-Wert 

25 kleiner als der gespeicherte AE-Wert ist, dann wird der 
gespeicherte Wert des minimalen AE zusammen mit den 
neuen entsprechenden Werteh der Indizes k, 1 und m auf 
diesen neuen AE-Wert aktualisiert . Am Ende dieser 
Sequenz werden die zuletzt gespeicherten Indexwerte ks, 

30 Is, ms^ auf die Werte des 

Farbbildsignalkoordinatentripels Ac, Be und Cc zeigen, 
das dem Farb-Abtastwert entspricht, der die kleinste 
Farbdif ferenz AE mit der Zielfarbe, d.h. zwischen ihren 
entsprechenden CIEL*a*b*-Tripeln, aufweist. Ac, Be und. 

35 Cc werden als Angelpunkt in Phase 2 verwendet, falls 
die Phase 2 ausgefuhrt wird. 

Die Phase 2 wird mit der Definition einer Menge 
neuer ABC-Tripel in einem spezifischen Bereich 
begonnen, der das in Phase 1 gefundene Angel-Tripel 
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umgibt. Die Lagen dieser neuen ABC-Tripel hangen von 
dem Suchbereich ab, der ira ABC-Raum gewahlt wird, was 
nachfolgend erlautert wird. FUr diese neuen ABC-Tripel 
werden die entsprechenden Tripel der Werte L*, a* und b* 
durch Interpolation, zum Beispiel durch trilinea.re 
Interpolation, berechnet/ und fur jedes ABC-Tripel und 
das entsprechende berechnete L*a*b*-Tripel wird das AE 
mit der Zielfarbe bestiramt. Das ABC-Tripel dieser 
Menge, das das gerateunabhSngige L*a*b* -Tripel mit dem 
kleinsten AE erzeugt, wird dann vorzugsweise als ein 
neues Angel-Tripel verwendet, urn um dieses neue Angel- 
Tripel herum wieder eine neiie Menge von A, B, C - 
Tripeln zu definieren. Wenn zwei oder mehr L*a*b*-Tripel 
dasselbe kleinste AE erzeugen, dann kann jedes dieser 
Tripel als Angelpunkt verwendet werden und wird dann 
als solcher auf rechterhalten, oder es wird das erste 
Tripel dieser Tripel^ das das kleinste AS erzeugt, als 
der neue Angelpunkt genommen. Das oben beschriebene 
Verfahren der Phase 2 kann dann vorzugsweise wiederholt 
werden, bis das ABC-Tripel und das entsprechende L*aV- 
Tripel mit dem gewiinschten minimalen AE gefunden 
werden. Die Phase 2 kann vorzugsweise auf drei 
verschiedene Weisen implementiert werden. In der 
folgenden Beschreibung wird das in einer 
dreidimensionalen Struktur (im ABC-Raum) angewandte 
Verfahren zur einfacheren Darstellung mittels 
zweidimensionaler Beispiele erlautert (FIG. 5-9) , 
a. Binares Verfahren 

Die sich aus der Phase 1 ergebenden Werte ks. 
Is, ms beziehen sich auf Farbbildsignalwerte, die m 
den in FIG. 2 gezeigten eindimensionalen 
Nachschlagetabellen gefunden werden konnen. Diese 
Farbbildsignalwerte, die ks. Is und ms entsprechen, 
werden Ac, Be bzw. Co, d.h. das Angel-Tripel Ac, Be, Co 
genannt • 

Nun werden sechs Bereichs- oder Inkrementwerte 
definiert, die sich auf Aufwarts- bzw. 
Abwartsrichtungen, d.h. die entsprechende A-, B- und C- 
Achse in der dreidimensionalen ABC-Struktur (Bereich- 
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Ac-auf warts, Bereich-Ac-abwarts, Bereich-Bc-auf warts, 
Bereich-Bc-abwarts, Bereich-Cc-aufwarts und Bereich-Cc- 
abwarts) beziehen, wodurch auf der B- und der C- 

Achse jeweils zwei zusatzliche Punkte definiert warden. 
5 Mit diesen sechs Bereichen konnen 26 neue Punkte, d.h. 
26 neue ABC-Tripel um das Angel-Tripel Ac, Be, Cc auf 
der quaderartigen Form bestimmt werden (siehe FIG. 4) . 

Die Werte fur diese Bereiche konnen fest oder 
eine Funktion der Werte Ac, Be und Cc sein. Es gibt 

10 viele Moglichkeiten der Implementierung einer solchen 
Funktion. Die unten beschriebenen ' Beispiele 
veranschaulichen, wie die Bereiche aus den Werten Ac, 
Be und Cc abgeleitet werden konnen. Bei gegebenen 
Werten Ac, Be und Cc werden die Dif f erenzen mit den 

15 entsprechenden, in den eindimensionalen 

Nachschlagetabellen von FIG. 2 gerade oberhalb und 
unterhalb befindlichen Werten berechnet, und diese 
Differenzen, oder ein etwas kleinerer Wert (z.B. 80%), 
Oder der nachste binare Wert (z.B. 2, 4, 8, 16, 32, 

20 ...) werden als die- Anfangswerte der Bereiche 
verwendet. Eine sehr flexible Art der Definition dieser 
Bereiche besteht zum Beispiel in der Verwendung von 
eindimensionalen Nachschlagetabellen, die den in FIG. 2 
gezeigten ahneln und durch k, 1, und m indiziert 

25 werden, um die bevorzugten ausgewahlten Bereichswerte 
zu speichern. 

Mit dem in diesem Beispiel gewcLhlten CIEL*a*b*- 
Zieltripel (L* = 36,1; a* = 31,2; b* = -12,7) ergab 
Phase 1 den Angelpunkt Ac = 8 und Be = 4. Das in FIG. 5 

30 gezeigte zweiciimensionale Diagramm zeigt einen Teil der 
A-Achse und der B-Aehse und die gewahlten Werte von A 
(0, 8, 20) und B (0, 4, 18), die zur Erzeugung. von 
Farb-Abtastwerten verwendet wurden. Aufierdem werden die 
gemessenen L*a*b*-Tripel der neun (in der 

35 dreidimensionalen ABC-Struktur 27) Farb-Abtastwerte 
angezeigt. FIG. 6 zeigt die AE-Werte dieser neun Farb- 
Abtastwerte. Ftir den Wert Ac = 8 sind die Werte 0 und 
20 diejenigen, die jeweils gerade oberhalb und 
unterhalb des Ac liegen. In dem nachfolgenden Beispiel 
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wird fur die erste Iteration die Differenz zwischen Ac 
und den entsprechenden Werten, die gerade oberhalb und 
unterhalb liegen, halbiert, urn die jeweiligen Aufwarts- 
und Abwartsinkremente in der Auf warts- bzw. Abwarts-A- 
Richtung zu definieren (z.B, Bereich-Ac-auf warts und 
Bereich-Ac-abwarts) . Dasselbe gilt fur B (0,. 4, 18) • 
Wie bereits erwahnt, zeigen FIG* 5 und 6 nur den 
zweidimensionalen Teil des Beispiels. Es ist 
offensidhtlich/ dafi fur die C-Richtung ein ahnlicher 
Vorgang verwendet wird/ da in Wirklichkeit die Tripel- 
Werte A, B und C des ABC-Raums verwendet werden. 

Die 26 neuen Punkte, die sich auf den Seiten 
des Quaders befinden, besitzen Koordinaten, die 
normaierweise nicht mit den entsprechenden Werten in 
den A-, B- und C-Nachschlagetabellen zusamnenfallen 
(zum Beispiel konnen sie sich . mit Ausnahme der neun 
Stellen mit bekannten CIEL*a*b* -Werten an jeder 
beliebigen Stelle in FIG. 5 befinden) . Fiir jedes dieser 
26 ABC-Tripel konnen durch triliheare Interpolation 
Oder ein beliebiges anderes geeignetes 

Interpolationsverfahren die entsprechenden L*a*b*-Tripel 
berechnet werden. 

Bei der trilinearen Interpolation werden die 
folgenden Gleichungen verwendet. 

Die Tripel ABC sind die Koordinaten der acht 
benachbarten Punkte. 

A B C Koef f izienten 
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Da der ABC-Raum ein dreidimensionaler Raum ist, 
werden acht (2^) Koef f izienten benotigt. Jeder dieser 
acht Koef fizienten wird mit dem L*a*b*-Tripel eines der 
entsprechenden acht ABC-Tripel multipliziert, die dem 
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ABC-Tripel benachbart sind, dessen L*a*b*-Tripelwerte 
berechnet werden miissen. Die u-, v- und w-Werte stellen 
das Verhaltnis der Lage der entsprechenden B- und 

C-Werte dieses ABC-Tripels beziiglich der entsprechenden 
5 A-r B- und C-Werte der gewahlten benachbarten Punkte 
auf der A-, B- bzw. C-Achse dar. Das Verhaltnis wird 
fiir jede Achse berechnet, indem der projizierte Abstand 
zwischen dem ABC-Tripel und seinem unteren Nachbar far 
jede entsprechende Achse durch den projizierten Abstand 
10 zwischen dem hoheren und dem niederen Nachbar dividiert 
wird. 

Das nachfolgende Beispiel illustriert die 
Interpolation zur einfacheren Darstellung in einer 
zweidimensionalen Struktur. Dies bedeutet, daB statt 

15 acht vier (2^) Koef f izienten zu berechnen sind. Das 
Interpolationsbeispiel zielt darauf ab, das L*a*b*- 
Tripel mit dem entsprechenden AE fUr das in FIG. 7b 
abgebildete (A, B) = (7/ 10) zu finden. Die 
benachbarten Punkte auf der A-Achse sind 0 und 8, 

20 wahrend die benachbarten - Punkte auf der B-Achse 4 und 
18 sind, so daB die Paare (0, 4), (8, 4), (0, 18) und 
(8, 18) gebildet werden, fur die jeweils wie in der 
nachfolgenden Tabelle gezeigt die entsprechenden 
Koef f izienten berechnet werden. Der u-Wert betragt 

25 (7-0)/ (8-0) = 0,875, und der v-Wert betragt 
(10-4) / (18-4) = 0,429. Die Tabelle zeigt aulierdem far 
jeden der vier Punkte die L*-, a*- und b*-Werte. Diese 
L*a*b*-Tripel sind alle aus der oben erwahnten ersten 
Konvertierungstabelle bekannt. Die L*-, a*- und b*-Werte 

30 dieser vier ti*a*b*-Tripel werden wie in der folgenden 
Tabelle gezeigt rait den entsprechenden Koef f izienten 
multipliziert . Die Ergebnisse der Berechnung wurden auf 
drei Stellen hinter dem Komma abgerundet. 



Posi- 
tion 


Koef fizient 


L* 


L* X 
Koeff - 


a' 


a* X 
Koeff. 


b 


b X 
Koeff. 


0 4 ' 


d-u)x(l-v) 

0,071 


40 


2,857 


32 


2,286 


-3 


-0,214 


8 4 


u x(l-v) 
0,500 


40 


20,000 


35 


17,500 


-10 


-5,000 


0 18 


(l-u)x V 
0,054 


30 


1,607 


10 


0,536 " 


-20 


-1,071 


8 18 


u X V 0,375 


25 


9,375. 


28 


10,500 


-25 


-9,375 



Summe 33,839 30,821 -15,661 

Ziel-LVb* .36,1 31,2 -12,7 

A 2,261 0,379 2,961 

5, 111 0, 143 8,766 
AL*2+Aa*^+Ab*2 « AE^ 14.02 
AE 3,744 

Die entsprechenden Surnmen stellen jeweils das 
L* = 33,839; a* = 30,821 und b* = -15,661 des Paares 
(A, B) = (7, 10) dar. 
5 Der Wert A stellt die Differenz zwischen jeder 

der Summen und den entsprechenden L*-, a*- und b*- 
Zielwerten dar. 

Die durch Interpolation erhaltenen L*-, a*- und 
b*-Werte werden dann zur Berechnung der Farbdif f erenz 

10 AE mit dem L*a*b*-Tripel der Zielfarbe verwendet. Die 
AE-Ergebnisse der 27 Tripel, d^h. der 26 neuen Tripel 
und des Angel-Tripels, werden miteinander verglichen, 
und das Tripel, das das kleinste AE ergibt, wird als 
das neue Ang^-Tripel gewahlt. 

15 Die . Koordinaten dieser neuen Position 

(Angelpunkt) werden nun Ac, Be und Cc genannt und der 
oben beschriebene Vorgang wird mit kleineren Bereichen 
(d.h. kleineren Inkrementen) neu gestartet; zum 
Beispiel ist Inkrementi+i = r x Inkreraenti, wobei r < 1 

20 (gegebenenf alls kann fur jeden Bereich und far jede 
Iteration ein anderer r-Wert verwendet werden) und i 
eine natiirliche Zahl ist, die anzeigt, zu welcher 
Iteration der Bereich gehort. 



- 24 " . 

Dieser Vorgang kann solange wiederholt werden, 
bis ein AE-Wert gefunden wird, der kleiner als ein 
vordef iniertes Minimum ist, oder bis die Bereiche Null 
werden. Dieser Zustand stellt in dreidimensionalen 
5 Strukturen ein Problem dar, weil die verschiedenen 
Bereiche auf unterschiedliche Weise abnehmen und 
wahrscheinlich ein Bereich vor den anderen Null wird 
Oder sein vordef iniertes Minimum erreicht (siehe das 
nachfolgende Beispiel). In diesem Fall darf der Vorgang 

10 nicht angehalten werden, da das minimale AE eventuell 
noch nicht gefunden wurde. 

In dem nachfolgend' gegebenen bevorzugteri . 
Beispiel verkleinern sich die Bereiche nicht bis auf 
Null, sondern werden auf einem Minimalwert von Eins 

15 gehalten. Die Verarbeitung wird vorzugsweise 
angehalten, wenn ein AE-Wert gefunden wird, der kleiner 
als das vorbestimmte Minimum ist, oder wenn alle drei 
Bereiche (in der B- bzw. C-Richtung) bis auf Eins 

abgenommen haben und durch den Angelpunkt das kleinste 

20 AE. bereitgestellt wird. 

FIG. 7 zeigt die Abfolge von Ereignissen bei 
Verwendung des oben beschriebenen binaren Verfahrens 
mit den Daten in dem zweidimensionalen Beispiel. FIG. 
7a zeigt die Ergebnisse der ersten Iteration beginnend 

25 mit der. Angel-Position Ac = 8, Be = 4 und die acht 
Punkte, die mit den folgenden Bereichen erhalten 
werden: 

Bereich-Ac-abwarts = 4, Bereich-Ac-auf warts = 6 
Bereich-Bc-abwarts = 2, Bereich-Bc-aufwarts = 7 
30 Bereich-Ac-abwarts wird durch (8-0) /2 gefunden, 
Bereich-Ac-aufwSrts ist (20-8) /2, Bereich-Bc-abw^rts = 
(4-0) /2, Bereich-Bc-aufwarts = (18-4) /2. 

Fiir die zweite Iteration wird der Punkt (die 
Position) mit AE = 5,7 (A = 4, B = 11) als der neue 
35 Angelpunkt gewahlt, da dies das kleinste AE ist, das 
sich durch diese Menge von 9 Punkten ergibt (bzw. 27 
Punkte in der dreidimensionalen ABC-Struktur) . Die 
Bereiche werden auf 2, 3, 1 bzw. 3 verkleinert, indem 
die vorherigen Bereiche durch zwei geteilt und auf die 
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niedrigere ganze Zahl abgerundet werden. Das Ergebnis 
ist in FIG. 7b gezeigt. 

Fur die dritte Iteration wird der Punlct (die 
Position) mit AE = 3,7 (A = 7, B = 10) als der neue 
Angelpunkt gewahlt, und die Bereiche werden auf 1, 1, 1 
bzw, 1 verkleinert. Wie bereits erlautert wird der 
Bereich-Bc-abwarts, der einen Wert von 1 hatte, nicht 
auf Null verkleinert, sondern auf Eins gehalten* 
Dadurch wird es moglich, das Verfahren auch in der B- 
abwfirts Richtung fortzuf uhren. Das Ergebnis ist in FIG. 
7c gezeigt. 

Fiir die vierte Iteration wird der Punkt (die 
Position) mit AE = 1,7 (A = 6, B = 9) als der neue 
Angelpunkt gewahlt, und die Bereiche werden auf 1, 1, 1 
bzw. 1 gehalten. Das Ergebnis ist in FIG. 7d gezeigt. 
Mit dieser Iteration wird das minimale AE an der 
Position mit Ac = 6 und Be = 8 gefunden. Dieses AE ist 
kleiner als das vordef inierte minimale AE, und das 
Verfahren wird daher beendet. Bei der Erweiterung 
dieses Verfahrens auf die dreidimensionale ABC-Struktur 
wQrde natiirlich auch ein Cc-Wert bereitgestellt , der 
zusammen mit dem Ac- und dem Bc-Wert das Tripel 
darstellt, das dieses minimale AE ergibt. 
b. Modifiziertes binSres Verfahren 

Wenn bei dem oben beschriebenen binaren 
Verfahren einer der Bereiche wesentlich kleiner als die 
anderen Bereiche ist, dann nimmt er sehr fruh im Laufe 
des Verfahrens bis auf den vorbestimmten Minimalwert 
ab, wodurch sich die Wirksamkeit dieses Verfahrens 
verringert. ^s modifizierte binSre Verfahren vermeidet 
diesen Effekt. Die Iterationen sind dieselben wie bei 
dem binaren Verfahren, mit der Ausnahme, daB die 
Bereiche nur dann verkleinert werden, wenn der kleinste 
AE-Wert far den Punkt im Inner en des Quaders, d.h. ftir 
den Angelpunkt gefunden wird. Dies bedeutet, daB der 
Angelpunkt derselbe wie bei der vorherigen Iteration 
ist. In alien anderen Fallen (die 26 Punkte auf den 
Seiten des Quaders) werden die Bereiche nicht 
verkleinert. Die Kriterien fiir das Anhalten des 
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Verfahrens sind dieselben wie bei dem binaren 
Verfahren. 

FIG. 8 zeigt die Sequenzen, die auftreten, wenn 
dieses Verfahren mit den Daten des zweidimensionalen 
5 Beispiels verwendet wird. FIG. 8a ist mit FIG. 7a 
identisch, da die Werte der ersten Iteration bei beiden 
Verfahren dieselben sind. Filr die zweite Iteration wird 
die Position mit AE = 5,7 (A = 4, B = 11) als neuer 
Angelpunkt gewahlt. Die Bereiche werden nicht 

10 verkleinert, da dieser neue Angelpunkt von dem wahrend 
der ersten Iteration verwendeten verschieden ist. Dies 
fuhrt zu dem in FIG. 8b gezeigten Ergebnis. Fur die 
dritte Iteration wird die Position mit AE = 2,9 (A =4, 
B = 9) gewahlt und die Bereiche werden nicht 

15 verkleinert. Dies filhrt zu dem in FIG. 8c gezeigten 
Ergebnis. FUr die vierte Iteration ist die Position mit 
AE=2,9 (A =4, B=9) derselbe Angelpunkt wie bei der 
dritten Iteration, und die Bereiche werden deshalb auf 
2, 3, 1 und 3 verkleinert. Dies fuhrt zu dem in FIG. 8d 

20 gezeigten Ergebnis- FOr die fiinfte Iteration wird die 
Position mit AE = 1,2 (A =7, 3=8) gewahlt und die 
Bereiche werden nicht verkleinert. Dies fuhrt zu dem in 
FIG. 8e gezeigten Ergebnis. Fiir die sechste Iteration 
ist die Position mit AE = 1,2 (A = 7, B = 8) derselbe 

25 Angelpunkt wie bei der fQnften Iteration, und die 
Bereiche werden deshalb in diesem Fall auf 1, 1, 1 bzw. 
1 verkleinert. Dies fiihrt zu dem in FIG. 8f gezeigten 
Ergebnis- Mit dieser Iteration wird das minimale AE an 
der Position mit Ac = 6 und Be = 8 gefunden. Dieses AE 

30 ist kleiner ails das vordef inierte minimale AE und das 
Verfahren wird deshalb angehalten. 
c. Inkrementelles Verfahren 

Das modifizierte binare Verfahren vermeidet die 
schnelle Verkleinerung des kleinsten Bereichs auf einen 

35 vordef inierten Minimalwert von Eins, andererseits 
werden aber durch die grolien Bereiche, die zu Beginn 
des Verfahren auf rechterhalten werden, zusStzliche 
Iterationen eingefuhrt. Das inkrementelle Verfahren 
vermeidet ebenfalls die schnelle Verkleinerung des 
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kleinsten Bereichs auf einen Wert von Eins, fiihrt dabei 
jedoch keine zusatzlichen Iterationen ein. Das 
Verfahren beginnt mit ausreichend kleinen und 
identischen Bereichen, so daB sie gleichzeitig auf Null 
5 abnehmen. Die Imp lementie rung der Prufung der Kriterien 
fUr das Anhalten des Verf ahrens wird ebenf alls 
einfacher^ da die Werte der Bereiche nicht einzeln 
gepriift werden miissen. 

FIG. 9 zeigt die Sequenzen, die auftreten, wenn 
10 dieses Verfahren mit den Daten des zweidimensionalen 
Beispiels verwendet wird. FIG. 9a zeigt die Ergebnisse 
der ersten Iteration beginnend mit der Position Ac = 8, 
Be 4 und die acht Punkte, die erhalten werden, wenn 
^ alle Bereiche gleich 4 sind. Fur die zweite Iteration 
15 wird die Position mit AE = 2,5 (A = 8, B = 8) als der 
neue Angelpunkt gewShlt, und die Bereiche werden nicht 
verkleinert. Dies ftihrt zu dem in FIG. 9b gezeigten 
Ergebnis. Ftir die dritte Iteration ist die Position mit 
AE = 2,5 (A = 8, B = 8) derselbe Angelpunkt wie bei der 
20 zweiten Iteration, und die Bereiche werden deshalb von 
4 auf 2 verkleinert. Dies fUhrt zu dem in FIG. 9c 
gezeigten Ergebnis. Mit dieser Iteration wird das 
^ minimale AE an der Position mit Ac == 6 und Be = 8 

gefunden. Dieses AE ist kleiner als das vordefinierte 
25 minimale AE, und das Verfahren wird daher angehalten. 

Das Endergebnis jeder der drei 

Implementierungen des Verfahrens ist ein Tripel von 
ABC-Werten, das entsprechende Tripel von L*a*b*-Werten 
und das resultierende AE. Wenn das AE groBer als das 
30 vorbestimmte ^Minimum ist, dann liegt die Zielfarbe 
nicht innerhalb des Farbumfangs des FarbausgabegerSts 
und kann mit diesem GerSt nicht genau wiedergegeben 
werden. In diesem Fall enthalt das Tripel von ABC- 
Werten einen oder mehrere Minimal- oder Maximalwerte, 
35 die eine Position auf der Grenze des Farbumfangs 
definieren, die der Zielfarbe am nachsten liegt, und 
der AE-Wert zeigt an, wie weit die Zielfarbe von diesem 
Grenzwert entfernt liegt. 



V 
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Die obigen bevorzugten Ausfiihrungsf ormen wurden 
unter Verwendung des CIEL*a*b*-Farbraums beschrieben. 
Man kann jedoch auch von dem LCH-Raum, dem Luv-Raum 
Oder einem beliebigen anderen gerateunabhangigen 
5 Farbrauni ausgehen. Fur jedes LCH-Tripel kann das 
entsprechende CIEL'a*b*-Tripel mit den folgenden 
Gleichungen berechnet werden: 

L = L (4) 
a = C X cos(H) (5) 

10 b = C X sin(H) (6) 

Die resultierenden L*a'*b*-Werte werden dann in 
dem oben beschriebenen Verfahren als Koordinaten der 
Zielfarbe verwendet. Die Werte der Farbbildsignale A, B 
und C, die durch dieses Verfahren gewonnen werden, 

15 konnen in einer invertierten Konvertierungstabelle 
gespeichert werden, die durch die Tripel L, C, H 
indiziert wird, AuBerdem konnen die Inf ormationen 
"Farbumfang unzureichend" (AE-Wert und eine Anzeige 
"Farbumfang unzureichend") in einer ahnlichen 

20 Konvertierungstabelle gespeichert werden, die ebenfalls 
durch die Tripel L, C, H indiziert wird. Somit kann man 
eine Konvertierungstabelle fur die 

Pradiktionsfarbwiedergabe von Farben einrichten/- die 
durch LCH-Koordinaten (Luininanz, Chroma, Farbton) 

25 definiert werden. Dies wird durch das folgende Beispiel 
illustriert. Der Aufbaju der_Kpnvertieru^^ wird 
zum Beispiel durch 11 Werte fur L (von 0 bis 100 in 
Inkrementen von 10), 11 Werte fUr C (von 0 bis 100 in 
Inkrementen von 10) und 24 Werte fUr H (von 0 bis 360 

30 in InkrementeTi von 15) definiert. Dies ergibt 11 x 11 x 
24 = 2904 Kombinationen von LCH-Koordinatentripeln. Fiir 
jede LCH-Kombination wird die vorliegende Erfindung 
angewandt, um die ABC-Tripel zu finden, die dann in der 
Konvertierungstabelle gespeichert werden, die durch die 

35 LCH-Tripel indiziert wird. 
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Anspriiche 

1. Verfahren zur Erzeugung gerateabh^ngiger 

Farbbildsignale, die Zielfarben zumindest approximie- 
ren, wobei eine erste Konvertierungstabelle verwendet 
5 wird, die gerateabhangige Farbbildsignaltripel eines 
Farbausgabegerats und ihre entsprechenden gerateunab- 
hangigen Koordinatentripel enth^lt, wobei das besagte 
Verfahren folgendes umfafit: 

(1) Bestimraung eines ersten gerateunabhangigen 
10 Koordinatentripels in der besagten ersten 

Konvertierungstabelle^ das den kleinsten 

Farbdif ferenzwert AE mit dem gerSteunabh^ngigen 
Koordinatentripel einer Zielfarbe aufweist; 

(2) Bestimmung eines ersten gerSteabhMngigen 
15 Farbbildsignaltripels auf der Grundlage der besagten 

ersten Konvertierungstabelle^ das dem besagten ersten 
gerateunabhangigen Koordinatentripel entsprichr; 

(3) Definieren einer Gruppe zweiter 
gerSteabh^ngiger Farbbildsignaltripel, die das besagte 

20 erste gerateabhangige Farbbildsignaltripel umgeben; 

(4) Bestimmung zweiter gerateunabhangiger 
Koordinatentripel, die jedem Tripel der Gruppe zweiter 
gerateabhangiger Farbbildsignaltripel entsprechen, auf 
der Grundlage der besagten ersten Konvertierungstabelle 

25 Oder durch Interpolieren zwischen gerateunabhangigen 
Koordinaten-Zgerateabhangigen Farbbildsignaltripeln, 
die aus der besagten ersten Konvertierungstabelle 
bekannt sind; 

(5) Bestimmung des Farbdif ferenzwertes AE 
30 zwischen jedem Tripel der Gruppe zweiter 

gerateunabhangiger Koordinatentripel und dem 
gerateunabhangigen Koordinatentripel der besagten 
Zielfarbe; 

(6) Auswahl eines Tripels der Gruppe besagter 
35 zweiter gerateunabhangiger Koordinatentripel, das den 

kleinsten Wert von AE aufweist; und 

(7) Verwendung des . gerateabhSngigen 
Farbbildsignaltripels, das dem gerateunabhangigen 
Koordinatentripel mit dem kleinsten Wert von AE 



entsprichtr ura ein gerateabhangiges Farbbildsignal zu 
erzeugen. 

2. Verfahren nach Anspruch 1, wobei die besagte 
erste Konyertierungstabelle tats^chliche 

5 gerateabhangige Farbbildsignaltripel mit 

gerateunabhangigen Koordinatentripeln in Beziehung 
bringt, die von der durch die besagten jeweiligen 
tatsSchlichen gerateabhangigen Farbbildsignaltripel mit 
dem besagten Farbausgabegerat erzeugten Farbe gemessen 
10 werden. 

3. Verfahren nach Anspruch 1 oder 2, das ferner 
folgendes umfaUt: 

(8) Speichern des gerateunabhangigen 

Koordinatentripels der be^sagten Zielfarbe als 

15 Eingangstripel und des besagten erzeugten 
gerateabhangigen Farbbildtripels, das wahrend des 
Schritts (7) bestimmt wurde, als Ausgangstripel in Form 
einer zweiten Konvertierungstabelle. 

4 . Verfahren nach einera der vorangehenden 
20 Anspriiche, wobei der besagte Schritt~( 3) der— Auswahl 

einer Gruppe zweiter gerateabhangiger Farbbild- 
signaltripel, die das besagte erste gerateabhangige 

Farbbildsignaltripel uingeben, die Auswahl einer Gruppe 

bekahnter vorgewahlter zweiter gerateabhangiger 
25 Farbbildsignaltripel enthalt, die das besagte erste 
gerateabhangige Farbbildsignaltripel umgeben. 

5. Verfahren nach einem der vorangehenden 
Ansprtiche, wobei die besagte Farbdif ferenz AE der 
Abstand in dem gerateunabhangigen CIEL*a*b*-Raum 

30 zwischen dem^ gerateunabhangigen Koordinatentripel der 
besagten Zielfarbe und dem gerateunabhangigen 
Koordinatentripel ist, das einem gerateabhangigen 
Farbbildsignaltripel entspricht, wobei„AE^ durch 

AE = VrAL*^ +sAa*^ +tAb'^ 
35 gegeben ist, wobei AL*/ Aa*, Ab* die Differenzen in dem 
gerateunabhangigen CIEL*a*b*-Raum zwischen der ersten, 
zweiten bzw. dritten Koordinate des gerateunabhangigen 
Koordinatentripels der besagten Zielfarbe und der 
ersten, zweiten bzw. dfitten Koordinate des 
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gerateunabhangigen Koordinatentripels darstellen, das 
dem gerateabhangigen Farbbildsignaltripel entspricht , 
und Sf t Gewichtungswerte sind, die gleich 1 sein 
konnen, 

5 6. Verfahren nach einem der vorangehenden Anspru- 

che, wobei ein gerSteabhangiges Farbbildsignaltripel, 
das vorzugsweise dem besagten ersten gerateunabhangigen 
Koordinatentripel entspricht, als Angel-Tripel Ac, Be, 
Cc angezeigt wird, wobei bei den Schritten (3) bis (7) 

10 (a) fvir jeden Wert des besagten Angel-Tripels 

Ac, Be, Cc ein positives und negatives Inkrement auf 
der A-, B- bzw. C-Achse des ABC-Farbraums des besagten 
; Ausgabegerats ausgewahlt wird und somit jeweils zwei 
neue zusatzliche Punkte auf der A-, B- bzw. C-Achse 

15 definiert werden; 

(b) die besagte Gruppe zweiter gerSteabhangiger 
Farbbildsignaltripel bestimmt wird, die das besagte 
erste gerateabhSngige Farbbildsignaltripel umgeben, 
indem alle moglichen A-, B-, C-Kombinationstripel aus 

20 dem besagten Angel-Tripel und den besagten Inkrementen 
bestimmt werden; 

(c) die Gruppe zweiter ger^teunabhangiger 
Koordinatentripel durch Interpolation berechnet wird; 
wobei die gerateunabhangigen Koordinatentripel 

25 verwendet werden, die in der besagten ersten 
Konvertierungstabelle fUr ABC-Tripel gespeichert sind, 
die der besagten Gruppe zweiter gerateabhMngiger 
Farbbildsignaltripel benachbart sind; 

(d) fiir jedes besagte berechnete zweite 
30 gerSteunabhahgige Koordinatentripel die Differenz AE 

mit dem gerateunabhangigen Koordinatentripel der 
besagten Zielfarbe berechnet wird; 

(e) aus der besagten Gruppe zweiter 
gerateabhangiger Farbbildsignale und dem Angel-Tripel 

.35 dasjenige als das neue Tripel Ac, Be, Cc ausgewahlt 
wird, das dem berechneten gerateunabhangigen 
Koordinatentripel mit dem kleinsten Farbdif f erenzwert 
AE entspricht; und 
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(f) das Verfahren beendet wird, und zwar 
vorzugsweise dann, wenn der besagte kleinste berechnete 
Farbdif f erenzwert AE von Schritt (f) kleiner als ein 
vorbestimmter minimaler Diff erenzwert ist, und das 
5 besagte neue Tripel Ac, Be, Cc als das* erzeugte 
gerateabhangige Farbsignal verwendet wird oder die 
Schritte (a) bis. (f) unter Verwendung des besagten 
neuen Tripels Ac, Be, Cc als das neue Angei-Tripel 
wiederholt werden. 
10 7. Verfahren nach Anspruch 6, wobei raindestens 

eines und vorzugsweise alle der besagten Inkreraente von 
Schritt (a) im Vergleich mit den vorherigen Inkrementen 
um einen vorbestimmten Wert verkleinert werden oder auf 
einem entsprechenden vorbestimmten Minimalwert gehalten 
15 werden, wodurch jeweils zwei neue zusStzliche Punkte 
auf der A-, B- und der C- Achse definiert werden. 

8. Verfahren nach Anspruch 6 oder 7, wobei im 
Schritt (f) das Verfahren beendet wird, wenn die 
besagten Inkremente gleich ihrem entsprechenden 

20 Minimalwert sind und wenn das neue Tripel Ac, Be, Cc 
mit dem der vorherigen Iteration identisch ist, und das 
neue Tripel Ac, Be, Cc als das erzeugte gerateabhangige 
Signal verwendet wird- ^ 

9. Verfahren nach Anspruch 7 oder 8, wobei das 
25 besagte Verkleinern nur dann ausgefiihrt wird, - wenn das 

besagte neue Tripel Ac, Be, Cc mit dem vorherigen 
Angel-Tripel Ac, Be, Cc identisch ist. 

10. Verfahren nach einem der Ansprtiche 6 bis 9, 
wobei alle Inkremente in dem besagten Schritt (a) auf 

30 jeder der dre^ Achsen A, B und C einen gleichen Abstand 
bezuglich des besagten Angelpunkts Ac, Be, Cc 
aufweisen. 

11. Verfahren nach einem der Anspriiche 7 bis 10, 
wobei alle Inkrernente so verkleinert werden, dali sie 

35 auf jeder der drei Achsen A, B und C einen gleichen 
Abstand bezuglich des besagten Angelpunkts Ac, Be, Cc 
aufweisen. 

12. Verfahren nach einem der vorangehenden 
Ansprache 1 bis 8, wobei der Schritt (f) weiterhin die 
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Anwesenheit einer Zielfarbe anzeigt, die auBerhalb des 
Farbumfangs des besagten Farbausgabegerats liegt. 

13. Verfahren nach einem der Anspruche 6 bis 12, 
wobei der Schritt (f) die Anwesenheit einer Zielfarbe 
anzeigt, die auBerhalb des Farbumfangs des besagten 
Ausgabegerats liegt, wenn mindestens ein Wert des 
besagten neuen Tripels Ac, Be, Cc ein Minimal- oder ein 
Maximalwert des ABC-Raums des besagten 
Farbausgabegerats ist und der besagte entsprechende 
Farbdifferenzwert AE grofier als der besagte 
vorbestimmte minimale Farbdifferenzwert ist. 

14. Vorrichtung zur Erzeugung gerateabhSngiger 
Farbbildsignale, die bei der Verwendung zur Erzeugung 
einer Farbe mit einem Farbausgabegerat (30) Zielfarben 
zumindest approximieren, wobei die besagte Vorrichtung 
folgendes umfalit: 

(a) Eingabemittel zum Erapfangen eines 
gerSteunabhcingigen Koordinatentripels einer gegebenen 
Zielfarbe; 

(b) ein erstes Speichermittel (20), in dem eine 
erste Konvertierungstabelle gespeichert wird, wobei die 
besagte erste Konvertierungstabelle gerateabhSngige 
Farbbildsignaltripel eines Farbausgabegerats und ihre 
entsprechenden ger^teunabhangigen Koordinatentripel 
enthalt; 

(c) ein Datenprozessormittel (10), um auf der 
Grundlage der besagten ersten Konvertierungstabelle 
eine Konvertierung des besagten gerSteunabhangigen 
Tripels der besagten Zielfarbe in ein erzeugtes 
gerateabhMngi^es Farbbildsignalkoordinatentripel 
durchzufilhren, das die besagte Zielfarbe zumindest 
approximiert, wobei das besagte Datenprozessormittel 
(10) fur folgendes ausgelegt ist: 

Bestimmung eines ersten gerateunabhangigen 
Koordinatentripels in der besagten ersten 
Konvertierungstabelle, das den kleinsten 

Farbdifferenzwert AE mit dem gerateunabhangigen 
Koordinatentripel einer Zielfarbe aufweist; 
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Bestimmung eines ersten gerateabhangigen 
Farbbildsignaltripels auf der Grundlage der besagten 
ersten Konvertierungstabelle, das dein besagten ersten 
gerateunabhangigen Koordinatentripel entspricht; 
5 Definition einer. Gruppe zweiter 

gerateabhangiger Farbbildsignaltripel, die das besagte 
erste gerateabhangige Farbbildsignaltripel umgeben; 

Bestimmung zweiter gerateunabhangiger 

Koordinatentripel, die jedem Tripel der Gruppe zweiter 

10 gerateabhangiger Farbbildsignaltripel entsprechen^ auf 
der Grundlage der besagten ersten Konvertierungstabelle 
Oder durch Interpolieren zwischen gerateunabhangigen 
Koordinaten-Zgerateabhangigen Farbbildsignaltripeln, 
die aus der besagten ersten Konvertierungstabelle 

15 bekannt sind; 

Bestimmung des Farbdif f erenzwertes AE zwischen 
jedem Tripel der Gruppe zweiter gerateunabhangiger 
Koordinatentripel und dem gerateunabhangigen 
Koordinatentripel der besagten Zielfarbe; 

20 Auswahlen eines Tripels der Gruppe der besagten 

zweiten gerateunabhangigen Koordinatentripel, das den 
kleinsten Wert von AE aufweist; und 

Erzeugen des besagten . gerateabhangigen 
Farbbildsignalkoordinatentripels unter Verwendung des 

25 gerateabhangigen Farbbildsignaltripels, das dem 
gerateunabhangigen Koordinatentripel mit dem kleinsten 
Wert von AE entspricht. 

15. Vprrichtung nach Anspruch 14, die weiterhin 
folgendes umfaQt: 

30 ein zweites Speichermittel zur Speicherung des 

gerateunabhangigen Koordinatentripels der besagten 
Zielfarbe als Eingangstripel und des besagten 
gerateabhangigen " FarbbildsignaltripeTs" ' ' mit dem 
kleinsten AE, das die besagte Zielfarbe zumindest 

35 approximiert, als ein Ausgangstripel in Form einer 
zweiten Konvertierungstabelle. 

16. Vorrichtung nach Anspruch 14 oder 15, wobei das 
besagte Datenverarbeitungsmittel fiir die Auswahl einer 
Gruppe bekannter vorgewahlter zweiter gerateabhangiger 
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Farbbildsignaltripel als die bes^igte Gruppe zweiter 
gerateabhangiger Farbbildsignaltripel, die das besagte 
erste gerateabhangige Farbbildsignaltripel umgeben, 
ausgelegt ist . j 

17. Vorrichtung nach einem j der vorangehenden 
Anspriiche, wobei die besagte F^rbdif ferenz AE der 
Abstand in dem gerateunabhcLncjigen crEL*a*b*-Rauiii 
zwischen dem gerateunabhSngigen Koordinatentripel der 
besagten Zielfarbe und dem j gerateunabhSngigen 
Koordinatentripel ist, das einfem gerateabhangigen 
Farbbildsignaltripel entspricht, wopei AE durch 

AE: 



: = VrAl? +sAa +tAb 



gegeben ist, wobei AL*, Aa*, Ab* dib Differenzen in dem 
gerateunabhMngigen CIEL*a*b*-Raum 2jwischen der ersten, 
zweiten bzw. dritten Koordinate deis gerateunabhSngigen 
Koordinatentripels der besagten ; Zielfarbe und der 
ersten, zweiten bzw. dritteA Koordinate des 
gerateunabhangigen Koordinatentripels darstellen, das 
dem gerSteabhangigen Farbbildsignaltripel entspricht, 
und r, s, t Gewichtungswerte sind', die gleich 1 sein 
konnen. j 

18. Vorrichtung nach einem der jAnspruche 14 bis 17, 
wobei das besagte Datenprozes^ormittel weiterhin 

folgendes umfalit: i 

- I 

Anzeigemittel zur j Anzeige eines 

gerateabhangigen Farbbildsignalkoo'rdinatentripels, das 
vorzugsweise dem besagten ersteA gerateunabhangigen 
Koordinatentripel entspricht, als jAngel-Tripel Ac, Be, 
Cc; und 

i 

Verarbeitungsmittel zur Ausfuhrung der in einem 
der AnsprQche 6 bis 11 definierden Schritte (a) bis 
(f). 

19. Vorrichtung nach einem der Anspriiche 14 bis 
18 mit Informationsausgabemitteln, die ein Signal 
ausgeben, das die Anwesenheit einqr durch die besagten 
Eingabemittel empfangenen Zielflarbe anzeigt, die 
auflerhalb des Farbumfangs des besagten 
Farbausgabegerats liegt. 



10 



15 



20 



25 



30 



35 
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20. Vorrichtung nach Anspruch 18 oder 19 mit 
Erkennungsmitteln zum Erkennen det Anwesenheit einer 
durch die besagten Eingabemittel emipfangenen Zielfarbe, 
die auBerhalb des Farbumfangs des besagten 
Farbausgabeger^ts liegt, wenn mindestens ein Wert des 
besagten neuen Tripels Ac, Be, Cc ein Minimal- oder ein 
Maximalwert des ABC-Farbraumumfcings des besagten 
Farbausgabegerats ist und der b4sagte entsprechende 
Farbdifferenzwert AE groOer Jals der besagte 
vorbestimmte minimale Farbdif f erenz{^ert ist. 

21. Farbausgabegerat (30), das 
einem der Anspruche 14 bis 20 umfali :, 

22. ■ Kombination eines 
insbesondere eines Farbdruckers oder Farbkopierers, mit 
einer durch einen der AnsprOche l4 bis 20 definierten 



die Vorrichtung nach 
Farbausgabegerates , 



Vorrichtung, wobei das besagtle Farbausgabegerat 
folgendes umfaat: 

(a) Eingabemittel 



zum 



Empfangen 



gerateunabhangiger Koordinatentripel als Zielfarben; 



(b) ein Speicherraittel 



gerateunabhangigen 



Koordinatentripel 



entsprechenden gerateabhangigen Farbbildsignaltripel, 



zum Speichern 



und 



der 
der 



in einem. der 
Ausgangstripel 



die durch die besagte Vorrichtung 
Anspruche 14 bis 20 als Eingangs- bzw, 
einer Konvertierungstabelle ausgegeoen werden. 

(c) ein Datenverarbeitungsmittel, urn auf der 
Grundlage der besagten Konvertieijungstabelle, die in 

iichert ist, flir 



ist, tur ein 
empfangenes 
el einer Zielfarbe 
Farbbildsignaltripel 



dem besagten Speichermittel gespeichert 
durch die besagten Eingabejnittel 
gerateunabhangiges Koordinatentri^ 
das entsprechende gerateabh^ngige 
zu bestimmen; und 

(d) Ausgabemittel zur Ausgabe einer Farbe, die 
durch . ein . gerateabhangiges , | .Farbbild„signaltripel 
dargestellt wird, das duijch das besagte 
Datenverarbeitungsmittel bestimmtj wird, wobei die 
besagte ausgegebene Farbe eine 1 Zielfarbe zumindest 
approximiert . I 



P 693 17 567.2-08 



2/20 



I • » 

« • »4 



» r a 
> * • • • 



■ • • « 
» « ■ » 

• • • 



4J 



X 

c 



4J 

u 

0) 
3 



CD 



X 
Q) 

C 



u 

0) 



X 

C 



c 

E 

O 



X 
03 

E 

O 



o T- C\J 



• * • 



c 
E 

CO 



X 

CO 
E 

CD 



CM 

LI 



o t- C\J 



to 



c 

E 
< 



X 

E 
< 



O T- C\i 



I 




+ 



P 693 17 567.2-08 



5/20 




CO 

vo 
n 



^40 0 
• fl • 



m f>) o 
0 H n 



□ 



(0 
CO 

N 









CO u> • 




R 11 0 







o tn ^ 
II n » 



O I ^ CNJ o 



□ 



□ 



o 

CD 



D 



^ o a 
c>< ^ «7 

« N » 



M N n 



□ 













S o o 




^ CO • 




CO 1 


n II u 




H M U 




N N It. 













mcoKcooo^CMco^mior^ 




P 693 17 567.2-08 

6/20 



• ••• • • ••• • • 

•• ••• • ft 

• •••• i 

• ••• «•• «• 




P 693 17 567.2-08 



8/20 



(0 
<D 
U 

C 
•H 
CO 



o 

CM 



a 
in 

n 



c 




o 




-H 




XJ 




ro 




M 




te 


o 


M 






CI 


c 










GO 


X 










r-. 


M 




Q) 




> 





CM 



3 



CM 


in 









CM O ^ 



m^r^coo)o«-CMcn^i/)U)r^ 



I 



p 



693 17 567.2-1 



■08 



• • : • • I • • 

•••• 




P 693 17 567.2-08 



10/20 



• • • • • • 



» • 

> • • 
• • 



c 
o 

u 

0) 
4-> 



c 

0) 
M 

> 



CO 
0) 

■OJ 
C 
*H 



1 



C4 



E 



in 



CM 




* 

cn 






CO 






»^ 



*- CM n ^ 



(D CO CO o) o ^ o n in o N.| CO 



3 



o 

CM 



3 



CD 



P 693 17 567.2-08 



11/20 



• • • 



► • • a 
» • 



* • 




P 693 17 567.2-08 



12/20 




P 693 17 567.2-08 



13/20 



» ••• 
t • « 

•••• 



* * » 



• • 

• • a 




P 693 17 567, 2-08 



• ••« 



• • • 



14/20 



* i 
» « 



1 



c 
o 

nj 

(i> 
4-) 



c 

M 

m 

0) 

> 

w. 

0) 

c 

•H 
-Q 

W 
0) 
4J 
M 
(U 

N 
•H 
M-l 
•H 
TJ 

O 
2 



m 
o 

CM 



lA 



CM 



□ 





:5 







3 



•D 

00 

il 











5 



f^ajcno^-cMonmor^ 



0 



P 693 17 567.2-08 



15/20 



•••• 



»• •••« 

> • t 

> • ** • 

» • « 

• • • »• 



» • • • 
• • 

• • • 




P 693 17 567.2-08 



16/20 




P 693 17 567.2-08 •••• 

- • • • f • • • • ♦ r 



••••• • I 



20/20 




• ■ ■ i „ 



nOCKET m-.JL:^^ 

SFRIAL m:-^M%^iS 

APP! ICANT: 

LERNER ANDGREENBERG RA. 

RO. BOX 2480 
HOLLYWOOD, FLORIDA 33022 
TEL. (954) 925-1100 



